<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>nih: octree/octree_inline.h Source File</title>

<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript">
  $(document).ready(initResizable);
</script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<script type="text/javascript">
  $(document).ready(function() { searchBox.OnSelectItem(0); });
</script>

</head>
<body>
<div id="top"><!-- do not remove this div! -->


<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  
  
  <td style="padding-left: 0.5em;">
   <div id="projectname">nih
   &#160;<span id="projectnumber">0.5</span>
   </div>
   
  </td>
  
  
  
 </tr>
 </tbody>
</table>
</div>

<!-- Generated by Doxygen 1.7.5.1 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search",false,'Search');
</script>
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Main&#160;Page</span></a></li>
      <li><a href="modules.html"><span>Modules</span></a></li>
      <li><a href="annotated.html"><span>Classes</span></a></li>
      <li class="current"><a href="files.html"><span>Files</span></a></li>
      <li>
        <div id="MSearchBox" class="MSearchBoxInactive">
        <span class="left">
          <img id="MSearchSelect" src="search/mag_sel.png"
               onmouseover="return searchBox.OnSearchSelectShow()"
               onmouseout="return searchBox.OnSearchSelectHide()"
               alt=""/>
          <input type="text" id="MSearchField" value="Search" accesskey="S"
               onfocus="searchBox.OnSearchFieldFocus(true)" 
               onblur="searchBox.OnSearchFieldFocus(false)" 
               onkeyup="searchBox.OnSearchFieldChange(event)"/>
          </span><span class="right">
            <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
          </span>
        </div>
      </li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="files.html"><span>File&#160;List</span></a></li>
    </ul>
  </div>
</div>
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
  initNavTree('octree__inline_8h.html','');
</script>
<div id="doc-content">
<div class="header">
  <div class="headertitle">
<div class="title">octree/octree_inline.h</div>  </div>
</div>
<div class="contents">
<div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="keyword">namespace </span>nih {
<a name="l00002"></a>00002 
<a name="l00004"></a><a class="code" href="structnih_1_1_octree__node.html#a99fdb975ef1645f57b20ac00822ecae3">00004</a> FORCE_INLINE <a class="code" href="structnih_1_1_octree__node.html#a8eb0db3f5475fe4e855c89cd97222253" title="empty constructor">Octree_node::Octree_node</a>(<span class="keyword">const</span> uint32 leaf_index) :
<a name="l00005"></a>00005     m_packed_info( leaf_index &lt;&lt; 8u )
<a name="l00006"></a>00006 {
<a name="l00007"></a>00007 }
<a name="l00008"></a>00008 
<a name="l00010"></a><a class="code" href="structnih_1_1_octree__node.html#a3692eefc5cc04f918dcc5a4c53ce2cbb">00010</a> FORCE_INLINE <a class="code" href="structnih_1_1_octree__node.html#a8eb0db3f5475fe4e855c89cd97222253" title="empty constructor">Octree_node::Octree_node</a>(<span class="keyword">const</span> uint32 mask, <span class="keyword">const</span> uint32 index) :
<a name="l00011"></a>00011     m_packed_info( (index &lt;&lt; 8u) &amp; mask )
<a name="l00012"></a>00012 {
<a name="l00013"></a>00013 }
<a name="l00014"></a>00014 
<a name="l00015"></a>00015 <span class="comment">// is a leaf?</span>
<a name="l00016"></a><a class="code" href="structnih_1_1_octree__node.html#aebdbb5f22beabffe0b775d568518aab1">00016</a> FORCE_INLINE <span class="keywordtype">bool</span> <a class="code" href="structnih_1_1_octree__node.html#aebdbb5f22beabffe0b775d568518aab1" title="is a leaf?">Octree_node::is_leaf</a>()<span class="keyword"> const</span>
<a name="l00017"></a>00017 <span class="keyword"></span>{
<a name="l00018"></a>00018     <span class="keywordflow">return</span> <a class="code" href="structnih_1_1_octree__node.html#adaa2c13b9e0ffc867fc3d29c51cf2c8c" title="get the 8-bit mask of active children">get_child_mask</a>() ? <span class="keyword">false</span> : <span class="keyword">true</span>;
<a name="l00019"></a>00019 }
<a name="l00020"></a>00020 
<a name="l00021"></a>00021 <span class="comment">// set the 8-bit mask of active children</span>
<a name="l00022"></a><a class="code" href="structnih_1_1_octree__node.html#ab69e1a993781d79bf7cc8fb83d52d47d">00022</a> FORCE_INLINE <span class="keywordtype">void</span> <a class="code" href="structnih_1_1_octree__node.html#ab69e1a993781d79bf7cc8fb83d52d47d" title="set the 8-bit mask of active children">Octree_node::set_child_mask</a>(<span class="keyword">const</span> uint32 mask)
<a name="l00023"></a>00023 {
<a name="l00024"></a>00024     m_packed_info = (m_packed_info &amp; 0xFFFFFF00u) | mask;
<a name="l00025"></a>00025 }
<a name="l00026"></a>00026 
<a name="l00027"></a>00027 <span class="comment">// get the 8-bit mask of active children</span>
<a name="l00028"></a><a class="code" href="structnih_1_1_octree__node.html#adaa2c13b9e0ffc867fc3d29c51cf2c8c">00028</a> FORCE_INLINE uint32 <a class="code" href="structnih_1_1_octree__node.html#adaa2c13b9e0ffc867fc3d29c51cf2c8c" title="get the 8-bit mask of active children">Octree_node::get_child_mask</a>()<span class="keyword"> const</span>
<a name="l00029"></a>00029 <span class="keyword"></span>{
<a name="l00030"></a>00030     <span class="keywordflow">return</span> m_packed_info &amp; 0x000000FFu;
<a name="l00031"></a>00031 }
<a name="l00032"></a>00032 
<a name="l00033"></a>00033 <span class="comment">// set the offset to the first child</span>
<a name="l00034"></a><a class="code" href="structnih_1_1_octree__node.html#aad609d0cf52db7d27659e4c774e8fca6">00034</a> FORCE_INLINE <span class="keywordtype">void</span> <a class="code" href="structnih_1_1_octree__node.html#aad609d0cf52db7d27659e4c774e8fca6" title="set the offset to the first child">Octree_node::set_child_offset</a>(<span class="keyword">const</span> uint32 child)
<a name="l00035"></a>00035 {
<a name="l00036"></a>00036     m_packed_info = (m_packed_info &amp; 0x000000FFu) | (child &lt;&lt; 8u);
<a name="l00037"></a>00037 }
<a name="l00038"></a>00038 
<a name="l00039"></a>00039 <span class="comment">// get the offset to the first child</span>
<a name="l00040"></a><a class="code" href="structnih_1_1_octree__node.html#aa3810224603c4ed2b1a3ea781bb8c802">00040</a> FORCE_INLINE uint32 <a class="code" href="structnih_1_1_octree__node.html#aa3810224603c4ed2b1a3ea781bb8c802" title="get the offset to the first child">Octree_node::get_child_offset</a>()<span class="keyword"> const</span>
<a name="l00041"></a>00041 <span class="keyword"></span>{
<a name="l00042"></a>00042     <span class="keywordflow">return</span> m_packed_info &gt;&gt; 8u;
<a name="l00043"></a>00043 }
<a name="l00044"></a>00044 
<a name="l00045"></a>00045 <span class="comment">// get the offset to the first child</span>
<a name="l00046"></a><a class="code" href="structnih_1_1_octree__node.html#a961347c5105eea36e54f180cb07d0ceb">00046</a> FORCE_INLINE uint32 <a class="code" href="structnih_1_1_octree__node.html#a961347c5105eea36e54f180cb07d0ceb" title="get leaf index">Octree_node::get_leaf_index</a>()<span class="keyword"> const</span>
<a name="l00047"></a>00047 <span class="keyword"></span>{
<a name="l00048"></a>00048     <span class="keywordflow">return</span> m_packed_info &gt;&gt; 8u;
<a name="l00049"></a>00049 }
<a name="l00050"></a>00050 
<a name="l00051"></a>00051 <span class="comment">// check whether the i-th child exists</span>
<a name="l00052"></a><a class="code" href="structnih_1_1_octree__node.html#aaeea10ec3cc2c68d7ae4f152e5846385">00052</a> FORCE_INLINE <span class="keywordtype">bool</span> <a class="code" href="structnih_1_1_octree__node.html#aaeea10ec3cc2c68d7ae4f152e5846385" title="check whether the i-th child exists">Octree_node::has_child</a>(<span class="keyword">const</span> uint32 i)<span class="keyword"> const</span>
<a name="l00053"></a>00053 <span class="keyword"></span>{
<a name="l00054"></a>00054     <span class="keywordflow">return</span> m_packed_info &amp; (1u &lt;&lt; i) ? <span class="keyword">true</span> : <span class="keyword">false</span>;
<a name="l00055"></a>00055 }
<a name="l00056"></a>00056 
<a name="l00057"></a>00057 <span class="comment">// get the index of the i-th child (among the active ones)</span>
<a name="l00058"></a><a class="code" href="structnih_1_1_octree__node.html#a5787f84f0e9f800c99f21f26dbe1f206">00058</a> FORCE_INLINE uint32 <a class="code" href="structnih_1_1_octree__node.html#a5787f84f0e9f800c99f21f26dbe1f206" title="get the index of the i-th child (among the active ones)">Octree_node::get_child</a>(<span class="keyword">const</span> uint32 i)<span class="keyword"> const</span>
<a name="l00059"></a>00059 <span class="keyword"></span>{
<a name="l00060"></a>00060     <span class="keywordflow">return</span> (m_packed_info &gt;&gt; 8u) + i;
<a name="l00061"></a>00061 }
<a name="l00062"></a>00062 
<a name="l00064"></a><a class="code" href="group__octrees.html#gad4574cd2cca5635d516bb19ab9bf7006">00064</a> FORCE_INLINE uint32 <a class="code" href="group__octrees.html#gad4574cd2cca5635d516bb19ab9bf7006" title="get the index of the i-th octant. returns kInvalid for non-active children.">get_octant</a>(<span class="keyword">const</span> <a class="code" href="structnih_1_1_octree__node.html">Octree_node</a>&amp; node, <span class="keyword">const</span> uint32 i, <a class="code" href="structnih_1_1host__domain.html">host_domain</a> tag)
<a name="l00065"></a>00065 {
<a name="l00066"></a>00066     <span class="keyword">const</span> uint32 mask = node.<a class="code" href="structnih_1_1_octree__node.html#adaa2c13b9e0ffc867fc3d29c51cf2c8c" title="get the 8-bit mask of active children">get_child_mask</a>();
<a name="l00067"></a>00067     <span class="keywordflow">return</span> mask &amp; (1u &lt;&lt; i) ? node.<a class="code" href="structnih_1_1_octree__node.html#aa3810224603c4ed2b1a3ea781bb8c802" title="get the offset to the first child">get_child_offset</a>() + popc(uint8(mask &lt;&lt; (8u - i))) : Octree_node::kInvalid;
<a name="l00068"></a>00068 }
<a name="l00069"></a>00069 
<a name="l00071"></a><a class="code" href="group__octrees.html#ga6aee09758eb16afef4995243bf301505">00071</a> FORCE_INLINE NIH_DEVICE uint32 <a class="code" href="group__octrees.html#gad4574cd2cca5635d516bb19ab9bf7006" title="get the index of the i-th octant. returns kInvalid for non-active children.">get_octant</a>(<span class="keyword">const</span> <a class="code" href="structnih_1_1_octree__node.html">Octree_node</a>&amp; node, <span class="keyword">const</span> uint32 i, <a class="code" href="structnih_1_1device__domain.html">device_domain</a> tag)
<a name="l00072"></a>00072 {
<a name="l00073"></a>00073 <span class="preprocessor">#ifdef __CUDACC__</span>
<a name="l00074"></a>00074 <span class="preprocessor"></span>    <span class="keyword">const</span> uint32 mask = node.<a class="code" href="structnih_1_1_octree__node.html#adaa2c13b9e0ffc867fc3d29c51cf2c8c" title="get the 8-bit mask of active children">get_child_mask</a>();
<a name="l00075"></a>00075     <span class="keywordflow">return</span> mask &amp; (1u &lt;&lt; i) ? node.<a class="code" href="structnih_1_1_octree__node.html#aa3810224603c4ed2b1a3ea781bb8c802" title="get the offset to the first child">get_child_offset</a>() + __popc(mask &lt;&lt; (8u - i)) : Octree_node::kInvalid;
<a name="l00076"></a>00076 <span class="preprocessor">#endif</span>
<a name="l00077"></a>00077 <span class="preprocessor"></span>}
<a name="l00078"></a>00078 
<a name="l00079"></a>00079 } <span class="comment">// namespace nih</span>
<a name="l00080"></a>00080 
</pre></div></div>
</div>
  <div id="nav-path" class="navpath">
    <ul>
      <li class="navelem"><b>octree_inline.h</b>      </li>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&#160;</span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>Variables</a></div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>


    <li class="footer">Generated on Thu Dec 15 2011 11:56:19 for nih by
    <a href="http://www.doxygen.org/index.html">
    <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.5.1 </li>
   </ul>
 </div>


</body>
</html>
